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Abstract. If G is a group of permutations of a set Q and a £ Q, then the 
a-suborbits of G are the orbits of the stabilizer G a on f2. The cardinality of 
an a-suborbit is called a subdegree of G. If the only G-invariant equivalence 
classes on fi are the trivial and universal relations, then G is said to be a 
primitive group of permutations of Q. 

In this paper we determine the structure of all primitive permutation groups 
whose subdegrees are bounded above by a finite cardinal number. 

1. Introduction 

Recall that if G is a group of permutations of a set CI, and a £ CI, then the 
a-suborbits (or sometimes just suborbits) of G are the orbits of the point stabilizer 
G a acting on CI. The cardinalities of these suborbits are called the subdegrees of 
G. If G acts transitively on CI, and CI admits no G-invariant equivalence relations 
except the universal relation {CI} and the trivial relation {{(3} : (3 £ CI}, then G 
is said to act primitively on CI and G is called a primitive permutation group. If 
G is primitive and N < G, then the orbits of N are the equivalence classes of a 
G-invariant equivalence relation on CI, and so N is either transitive on CI or N is 
trivial. A minimal normal subgroup of G is a non-trivial normal subgroup of G that 
does not properly contain any non-trivial normal subgroup of G. We say countable 
to mean a set is finite or countably infinite, and denumerable to mean it is countably 
infinite. 

Throughout, let G be a primitive group of permutations of a set CI, with a some 
fixed element of CI. If the a-subdegrees of G are all finite, then G is said to be sub- 
degree finite, and it is easily seen that CI is countable. Subdegree finite permutation 
groups are among the most frequently encountered infinite permutation groups, as 
all automorphism groups of locally finite combinatorial structures (like graphs) are 
subdegree finite. 

In [8], a broad program of classifying infinite subdegree finite primitive permu- 
tation groups according to the growth rate of their subdegrees is advocated. In 
this paper we continue this program by fully classifying those groups whose sub- 
degrees are bounded above. Our main result is the following. The various types 
of subdegree finite primitive permutation group that occur in this classification are 
described in Section [2 

Theorem 1.1. A primitive permutation group G < Sym(f2) whose subdegrees are 
bounded above by a finite cardinal lies in precisely one of the following classes. 
I: Finite affine 
II: Countable almost simple 
III: Product 

111(a): Finite simple diagonal action 
111(b): Countable product action 
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III(c): Finite twisted wreath action 
IV: Denumerable split extension 

Finite examples for types I, II, 111(a), 111(b), III(c), and infinite examples for 
types II, 111(b) and IV exist. 

2. Types of primitive permutation group with bounded subdegrees 

The finite types that occur in our classification are precisely those found in the 
O'Nan-Scott Theorem (first appearing in [B], with a modern formulation in [3]). 
The infinite types that occur are precisely those found in the classification of the 
infinite primitive permutation groups with finite point stabilizers (0); refer to [2], 
[I] and [7] for detailed descriptions of the various types. In every case is a 
countable set and a G f2 is some fixed element. The group G is finitely generated 
by elements of finite order. The socle B of G is the subgroup generated by all the 
minimal normal subgroups of G; there exists a non-trivial finitely generated simple 
group K such that B = K\ X • • • X K m , where m > I is finite and Ki = K for 
1 < i < m. The stabilizer G a is always finite, and when G is infinite B is the 
unique minimal normal subgroup of G. 

I: Finite affine. In this case K = Z p for some prime p and B acts regularly on f2, 
so |f2| = p m . We identify the set f2 with B = Z™ so that G is permutation 
isomorphic to a subgroup H of AGL(m,p), with B the translation group 
and G a identified with H n GL(m,p). Furthermore, H n GL(m,p) acts 
irreducibly on B. 

II: Countable almost simple. Here m = 1, K is a non-regular non-abelian finitely 
generated simple group of finite index in G and K < G < Aut K, with 
B = K. 

Ill: Product. Here m > 2 and if is non-abelian, finitely generated and simple. As 
is traditional, we subdivide this type into three distinct subtypes. 

111(a): Finite simple diagonal action. Here G is finite. Define D = 
{(k, k,...,k) : k G K}, and note that D < K m = B. Let W = 
K' m .(Out X x S m ) be a (not necessarily split) extension of K m by 
Out K x SVn,. The group D is called the diagonal subgroup, and 
there is an obvious action of W on the set of (right) cosets of D 
in K m . We may take as a set A of coset representatives all those 
elements of K m which have the identity in their first coordinate. 
In this way, we have an action of W on A, with |A| = |if| m , 
and the stabilizer in W of the representative of the coset DA is 
{(a, . . . ,a).7r : a e Aut K, n G S m }. We say G is of diagonal type 
if (G, H) is permutation isomorphic to (H, A), where K m < H < W. 
Identifying (G, fi) and (H, A), we note that G is primitive if and only 
if the subgroup G of S m induced by G acting on the direct factors 
T = {Ki, . . . , K m } of the socle B preserves no non-trivial congruence. 
Thus, cither (i) G is primitive on T, or (ii) m — 2 and G = f . 

111(b): Countable product action. Here for some finite I > 1 and some 
primitive permutation group (H, T) we have (G, 17) is permutation 
isomorphic to a subgroup of (HWi Si,T l ) acting via the product ac- 
tion, where, for some 7 G T, the stabilizer G a is identified with a 
subgroup of B 1 Wr Si and one of the following holds: 
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(i) H is countable and of type II, with H 1 finite, soc(H) = K and 
I = to; or 

(ii) H is finite and of type 111(a), with soc(iJ) = K m / 1 , and G and 
H both have at most two minimal normal subgroups. 

III(c): Finite twisted wreath action. Here G and hence K are finite, and 
B = K m acts regularly on S7. In this case there exists a transitive 
subgroup P of S m such that (G, SI) is permutation isomorphic to 
(K twr v P, SI), where K twr v P is a twisted wreath product, described 
as follows. Recall P acts transitively on {1, 2, . . . , m}; let Q be the 
stabilizer of 1 in P. Suppose there is a homomorphism tp : Q — > 
Aut K such that Im(y>) contains lm\(K). Let 

A = {/ : P -> K : f(pq) = /(p)*<«> Vp G P, Vq G Q}. 

Now A is a group under pointwise multiplication and A = if" 1 = B. 
The transitive group P acts on ^4 in a natural way, with f p (x) — f(px) 
for all p, x G P. The twisted wreath product K twr v P is then the 
semidirect product of A with P, and the action of K twr v P on SI is 
determined by taking P to be the stabilizer of a in if twr v P. 

IV: Denumerable split extension. Groups G and K are infinite, and B acts regularly 
on SI. Here G is equal to the split extension M.G a for some a (E S7, and 
no non-identity element of G a induces an inner automorphism of M. 

3. Primitive permutation groups with bounded subdegrees 

The following result is commonly known as Schlichting's Theorem ([5]); it was 
proved independently by Bergman and Lenstra ([I]). 

Theorem 3.1. Let G be a group and H a subgroup. Then the following conditions 
are equivalent: 

(i) the set of indices {\H : H n gHg~ 1 \ : g G G} has a finite upper bound; 

(ii) there exists a normal subgroup N < G such that both \H : H n N\ and 
\N : H r\N\ are finite. □ 

From this we obtain the following. 

Lemma 3.2. Suppose G is a primitive group of permutations of an infinite set S7, 
and a G SI. The a-subdegrees of G are bounded above by a finite cardinal if and 
only if G a is a finite permutation group. 

Proof. Suppose SI is an infinite set, and fix a G SI. Because G is transitive, if /? G SI 
then there exists g G G such that a 9 — j3. Thus, for all (3 G SI, the length of 
the suborbit (3 Ga is \G a : G a ,p\ = \G a : G a n g~ 1 G a g\ for some j e G. If the 
subdegrees of G are bounded above by a finite cardinal, then so are the elements 
of the set {\G a : G a D g~ 1 G a g\ : g G G}. By Theorem O there exists N < G 
such that \G a : G a H N\ and \N : G a fl N\ are finite. Because G is primitive, if N 
is non-trivial then N must act transitively on SI, and \N : G a D N\ = \a N \ = 
Hence N is trivial and G a is finite. 

The converse follows immediately from the observation that every subdegree of 
G is bounded above by \G a \. □ 

If a point stabilizer in G is finite then all point stabilizers in G are finite. Infinite 
primitive permutation groups with finite point stabilizers were classified in [7]. 

Theorem 3.3 ([7\). An infinite primitive permutation group with a finite point- 
stabilizer lies in precisely one of the following classes: II (infinite only), 111(b) 
(infinite only) and IV. Examples exist for each type. □ 
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The finite primitive permutation groups were classified by the O'Nan-Scott The- 
orem. 

Theorem 3.4 ([4 ). Any finite primitive permutation group lies in precisely one of 
the following classes: I, II (finite only), III (a), 111(b) (finite only) and III(c). □ 

Combining these two results we obtain the following classification of primitive 
permutation groups with finite point stabilizers. 

Theorem 3.5. Any primitive permutation group with a finite point stabilizer lies 
in precisely one of the following classes: I, II, 111(a), 111(b), III(c) and IV. □ 

This theorem, in conjunction with Lemma 13.21 establishes our main result, The- 
orem [TTTJ Examples exist for each type (see [5] and [7]). 

This work raises some interesting questions. 

Question 3.6. Which finite groups occur as point stabilizers of infinite primitive 
permutation groups? This is of course equivalent to asking which finite groups 
occur as point stabilizers of infinite primitive permutation groups whose subdegrees 
are bounded above by a finite cardinal. 

Question 3.7. For which finite sequences n\ < • • • < n m of natural numbers 
does there exist a primitive permutation group whose set of subdegrees is precisely 
{ni,..., n m }? 

Question 3.8. If G is a primitive permutation group whose subdegrees are bounded 
above by some finite cardinal n, what can be said of G if one knows n ? 
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